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Abstract 

This paper deals with an extended model of com- 
putations which uses the parameterized families 
of entities for data objects and reflects a prelimi- 
nary outline of this problem. Some topics are se- 
lected out, briefly analyzed and arranged to cover 
a general problem. The authors intended more to 
discuss the particular topics, their interconnection 
and computational meaning as a panel proposal, 
so that this paper is not yet to be evaluated as a 
closed journal paper. To save space all the tech- 
nical and implementation features are left for the 
future paper. 

Data object is a schematic entity and modelled 
by the partial function. A notion of type is ex- 
tended by the variable domains which depend on 
events and types. A variable domain is built from 
the potential and schematic individuals and gen- 
erates the valid families of types depending on a 
sequence of events. Each valid type consists of 
the actual individuals which are actual relatively 
the event or script. In case when a type depends 
on the script then corresponding view for data ob- 
jects is attached, otherwise a snapshot is gener- 
ated. The type thus determined gives an upper 
range for typed variables so that the local ranges 
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are event driven resulting is the families of actual 
individuals. An expressive power of the query lan- 
guage is extended using the extensional and inten- 
tional relations. 

Key words: event driven model, individual, par- 
tial element, state, script, type, variable domain 

Introduction 

An event driven models are known as reflecting the flow 
of changes in the problem domains. In this paper a unit 
called as data object is persistent under events which en- 
force changes in its state. Thus, the data object is observed 
as a process in a mathematical sense. 

A data object captures both the syntax and semantic fea- 
tures to increase the flexibility of the entire computational 
model. The reasons are to distinguish the outer events 
which can parameterize the behavior of the object to the 
contrast to the inner events. The set of events is determined 
as a script giving rise to the dynamic features of data ob- 
jects. 

The inner events enable the evolution of the object or of 
the sets of objects and can enforce to change its property. 

A short outline of logical background is given in Sec- 
tion [l]. The taxonomy of actual, potential and virtual in- 
dividuals is used to determine the computation principles 
for a class of statements. Both the atomic and compound 
statements are treated. 

In Section || the classes of propositional, actual, possible 
and virtual concepts are outlined and covered. 

Section || includes the main equations for evaluation 
principles. The constructs for types and variable domains 
are reviewed. 

The evaluation of intentional and extensional predicates 
in briefly studied in Section Q 

Some features of the event driven relational model are 
indicated in Section |l The definitions are given using the 
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formal descriptions which generate the additional terms. 
The subclass of descriptions for relations with associated 
formulae is called as restrictions. 

The extensions for query language are discussed in Sec- 
tion H which are based on evaluation within the domain 
structure. This structure is based on the notion of variable 
domains. The computational features of set theoretic oper- 
ations are observed. The generalized junction operation is 
introduced and studied relatively events and scripts used as 
extra parameters. 

The main computational ideas are according to the do- 



main structures studied in [Wol98j. An approach to com- 



mon types and a bstractio ns generalizes those in [Z!W85| 
and is closer to [ EGS9l[|. An approach to construe the 
variable domains, as in [3co80], appears to be fruitful to 
bring into a relational model the event sensitivit y, espe - 
cially when a meaning of 'event flows' is used [ Sco71 [. 
Some other features for object-oriented extensions for rela- 
tio nal mod el, but un der restricted assumptions, are studied 
in [ Bee90| ], [ MB90 |, they are used in this paper but in a 
modified form. 

The preliminary variant of this draft paper was accented 



more to the properties of a relational model [lsm98|. The 




architectures, samples and implementations are outlined 
in [|Z9q|. The feasibility of triggering events is covered 
in \" 

1 Logical background 

A general aim is to determine the idealized mathematical 
entity with a sensitivity to the events which occur within 
the computational environment. There is no reason to re- 
strict consideration to the constant functions, thus both the 
functions and their arguments are assumed to be dependent 
on the events. 

A common and general idea to evaluate the expressions 
means the association with a pair of objects, function / 
and argument a, some object f(a) by applying e function 
to its argument, which gives the meaning of the function 
for this argument: e[/, a] — /(a). Further advance would 
be achieved supposing that the functions and their argu- 
ments are schematic and are not restricted to the class of 
total functions. A strong candidate to such an entity is the 
individual. 

Thus, the notion of evaluation is based on the induced 
notion of individual. To determine this notion assume that 
these entities can be collected into the domain H . This is an 
important property of the individuals, and we need, indeed, 
only the possibility to construe this collection. Hence, this 
assumption seems to be week and not restrictive. 

Let the domain H be determined before the constructing 
any theory based on the individuals. Otherwise, the result- 
ing theory could be contradictive and non-persistent. The 
domain H is assumed to be non-empty and, in fact, is the 
domain of all the potential individuals, which are related 



to some theory. 'Possible', or 'potential' means that they 
are schematic and would be implemented into the valid se- 
quences of the actual states under some events. Any case 
they are possible relatively, e.g. some existing theory of 
objects 

1.1 Interpretation with the individuals 

Now the events are simulated with the elements of some 
set /, and the particular event is represented by the index 

iel. 

For fixed set / of some indices i the sets of actual indi- 
viduals are generated by Ui C H for any i 6 I. There is no 
one-to-one correspondence between Ui and i because the 
element of I may be additionally structured. The elements 
i £ I are the events, and the truth values of expression are 
evaluated relatively the elements of I. 

This means that to evaluate the expressions for some 
language we need at the first stage to fix the set I and the 
family 

Ui C H C V, 

where V is the set of virtual individuals. The truth value 
of a statement depends on i € I, and this principle cap- 
tures the distinct parts of the entire statement. Let 1 and 
be the constants true and false respectively. The set 2 is 
determined by 

2 = {0,1} 
and gives the set of truth values. 

1.2 Atomic statement 

Atomic statements are the most elementary units in a lan- 
guage and should model the desired event sensitivity. This 
property is below left to a semantical consideration. 

For any statement <E> the function ||$|| means the eval- 
uation of $ relatively the given interpretation]], which is 
defined on I with the values from 2. Thus, 

= 1 

means that $ is true relatively i. Some other explanation 
has a sense that 'event i enforces Note, that /,-, f(i), 
and fi are just the notational variants. The set of all the 
functions, which are determined on I and range 2 is de- 
noted by 2 7 , and 

||$|| :I->2and||$|| E2 1 

are the notational variants with the meaning that 

||$||t : 2, or ||$||t 6 2 
for i £ I, i.e. ||<&||« = true or \\&\\i = false. 



1 The statements are assumed to be the closed formulae. This means 
that they do not contain free variables. Hence, $ is closed. 
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1.3 Compound statements 

For the logical language with the connectives and quanti- 
fiers a value of the expression is to be determined from the 
values of its parts. Let the connectives be -i, A and V and 
quantifiers be V, V(-), 3 and 3(-). The evaluation of a state- 
ment with the connectives is defined as shown in Figure [j]: 
To evaluate the quantifiers the constants c for any c G V 
are added: 

||c||i = c 

All the evaluation shown in Figure ^ are valid. 

2 Individual concepts 

The description 3 operator is now used to introduce indi- 
vidual concept. This operator selects out the individuals. 

2.1 Individualizing 

To determine operator of the description the singletons are 
to be established. 

Definition 2.1 (Individual). An individual c is determined 
by the singleton {c} as shown in Figure^ 

In the Definition |2.l| for selected i G I the value 
for any h € H gives the unique h. Then {3) gen- 
erates a possible value of the description relatively i, and 
this value is called c. This means that the description is a 
function from / into H: 

px.$(x)\\ : I ->H, px.$(x)\\ : i i-f c, 

where c is an element of the singleton as in the definition 
above. 

The principle generates the actual individuals as 

follows: 

p(>)x.*(x)\\:I^Ui, p(-)x.$(x)\\ :i->c, 
where c£f/,. 

2.2 Building the concepts 

Note that the values of the descriptions range the domain 
H of possible individuals whenever the values of the terms 
range the domain V of virtual individuals. Thus, the values 
of terms range the functional space V 1 . 

Definition 2.2 (Concept). The elements of functional 
spaces 2 1 , U( , H 1 , and V 1 are called the propositional, 
actual, possible, and virtual concepts respectively. 

The meaning of a concept is that this is the function 
which varies depending on the assignments, or events from 
I giving rise to the set of values - not to unique value. For 
instance, the concepts for the term t and formula <i> are re- 
spectively the following values: 

\\r\\:I^V, ||*|| : I- 2 



Note that ||r|| is an intension of term r and ||r||i is an ex- 
tension of term r relatively i £ I. 

A semantic principle is that the intension of the expres- 
sion is a function of the intensions of its parts. 

3 Outline of data model 

A general view to the computational model is to observe its 
arbitrary element as a data object. The most important fea- 
tures are neutrality, adequacy and semantical orientation. 

3.1 Computational features 

A neutrality results from the principles of computations 
which are implemented within the host system. The main 
rules are as follows: 

\\[A,B]\\ = (P||,||S||)and 
\\AB\\ = eo{\\A\\,\\B\\), 

where [•, •] and (•, •} are the different variants of pairing op- 
erator, and e is an explicit application. Any object is eval- 
uated according these rules. The first of them determines 
an evaluation of the finite sequences and the second rule 
indicates an application the function A to the argument B. 
In particular, a function can indicate the operator from a re- 
lational language, and an argument gives its operands. As 
follows from these rules, an evaluation is independent on 
any assignment, or event. 

An adequacy takes into account the layers of an evalu- 
ation when the variables range the variable domains. The 
variables are understood as driven by the events i from a 
set of all the events Asg so that whenever a variable x is 
of type T then G Ht{{i}) for the variable domain 
Ht{{i}) and the event i. When the events are used within 
the evaluations then the following rules are valid: 

\\[A,B]\\i = [\\A\\i, \\B\\i] and 
\\AB\\i = (\\A\\i)(\\B\\i), 

which are similar to their neutral form above. The layers 
separate the data objects as shown in Figure ^. 

The semantics is based on a definition of the evaluation 
map || • || while a data object is dropped into the triple 

( concept, individual, state) 

3.2 Types and variable domains 

A type is determined by the description 

T = 3yi : [A}Vhi : A(yi(hi) ^ \\<f>\\i) 

for an arbitrary event i, where $ is the generator (formula), 
T is the type, h is an individual, A is a sort and [A] indicates 
the powersort. 

A domain is characterized via the type as follows: 

H T ({i]) = {h\h:{i]^T} 1 



Workshop on Computer Science and Information Technologies CSIT'99, Moscow, Russia, 1999 



45 



= 1 iff ||$||i = (-.) 
||$A#||i = 1 iff ||$||i = land||*||i=l (A) 
||$V#||i = 1 iff ||$||i = 1 or = 1 (V) 

Figure 1 : The evaluation of a statement with the connectives 



||Vx.$(x)||i = 1 iff ||$(c)||£ = 1 for all c G H (V) 

||V(-)x.$(x)||i = 1 iff ||$(6)||i= 1 for alia G U t (V(-)) 

||3x.$(x)||i = 1 iff ||$(c)||i = 1 for some c G H (3) 

||3(-)x.$(x)||i = 1 iff ||$(6)||£= 1 for some a G U t (3(-)) 

Figure 2: Evaluations for quantifiers 



px.$(x)\\i 
\\3(-)xMx)¥ 



iff {c} = {/iGff :||$(/i)||i = l} (J) 
iff {c} = { a eI7i:[|$(a)||* = l} 



Figure 3: Determination of the individual 



4x.O(x) 



Layer 1 




u /= |-.x.y(.x)||i ^{u}={u:U| r(x)|| [u/x] i=l} 



^ Layer 



-> s 



° Layer -1 



Figure 4: Layer 1: An individual h is determined by the evaluated description, so that h = px.$(x) ||. Layer 0: An 
individual h is now a map from events i to actual objects u, and u = h(i). On the other hand u is described using the 
unique indentification principle. For simplicity, assume that $(x) = ^(x). Layer -1: An individual u = a is a map from 
events to states, and a(j) = s. 
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where h = hi. This means that whenever the event is fixed 
then the domain has a usual definition. 

In case of a variable domain Ht(I), the definition 
above is generalized to the set of the events / so that 

H T (I) = {h\h : I -» T}, 

and this is a family of the usual domains. 

The concepts arise naturally, they depend both on types 
and events and are generated as the subsets of variable do- 
mains: 

C{I) C H T {I) 
4 Intensional operations 

The aims to determine the intentional operations are similar 
to those for quantifiers. 

4.1 Intensional atomic predicate 

An easiest example is the binary relation 

R([a,r]) 

where a and r are arbitrary terms and [a, t] is an ordered 
pair. The awaited meaning of |i?([<7, r])|| is a propositional 
concept 2 1 , and this is an evaluation of this expression en- 
tirely. The principle of evaluation gives the following: 

\\R([a,r])\\i = (\\R\\i)(\\[a,r]\\i) 

= (\\R\mih\\i,\\T\\i}) 

= £ [||i*||UNMM|i]] 

= E [||ii|H,<H,||r||>i] 

= (eo<p||,<|H|,||T||»)i 

Example 4.1 (Intensional predicate). Here we give a 
verification of type assignment for ||i?([<r, r])|| and its 
parts. 

The domains for separate parts of the evaluated expres- 
sion are exemplified. To construe the assignment in terms 
of type-subtype are tree like derivation is built. The rea- 
sons for type assignment is as follows. The evaluations of 
terms a and r are ||cr|| : V 1 and ||r|| : V 1 respectively. A 
couple consisting of ||er|| and ||r|| has the type V 1 x V 1 , and 
this is a kind of ordered pair: < ||ct||, ||t|| >. Thus, ||i?|| 
has a type from V 1 x V 1 into 2 1 . The derivation below 
should be read in a direction from bottom to top: 

IH|i:/3 

\\R\\i:a^2, || [a, r] \\i : a 

{\\R\\i){\\[°,T]\\i):2 

The set of identities for type symbols is as follows: 

= V, a = f3xf3 

and have the obvious solution a = V x V. A transition to 
the concepts results in the derivation: 

\WW-.v 1 WrW-.v 1 

\\R\\ : V 1 x V 1 -> 2 1 , || [a, r] || : V 1 x V 1 



4.2 Extensional atomic predicate 

This kind of predicates may be exemplified by the usual 
relations such that R C V x V. 

Example 4.2 (Extensional predicate). An extensional 
predicate is the constant. Let in a language this constant 
be R which becomes R when evaluated. Then 

\\ T Ra\\i = 1 iff [\\T\\i,\\a\\i)£R (R) 
5 Event driven relational model 

The main feature of this model is to support the mutual 
communications between the various kinds of objects. The 
application is based on the connections of metadata objects, 
data objects, and states both within a separate layer and be- 
tween the distinct layers. Thus, the establishing and sup- 
port of the interconnections, as an actual state, needs some 
extensible computational environment with the additional 
means to declare and manipulate the data objects. 

The sublanguage for metadata and data objects has a se- 
mantics which is sensitive to the event changes in accor- 
dance with the consideration given in Section 

5.1 Existence of elements 

In the discussion above all these objects are driven by the 
events, and are partial in their nature. Their behavior needs 
a special kind of logic. The logic of partial objects natu- 
rally, as may be shown, relativizes the quantifiers from the 
greater domains to the subdomains. 

The everyday mathematical practice gives the valid ex- 
amples when the existence of the objects is not well un- 
derstood. Thus the identity is supposed to be a trivial re- 
lation. Indeed, 'a = 6' is true when a and b are the same. 
When they are not then 'a = V is trivially false. All of 
this is transparent when both 'a' and are the constant 
identifiers. If a or 6 depends on the parameters then their 
properties are to be expressed by the equations. 

The more detailed analysis shows that conditionals 
could be verified even though there is no complete knowl- 
edge of their possible solutions. The hypothesis or assump- 
tion is applied so as it is valid though its truth value is not 
determined and it contains the parameters. 

The notation '£(r)' is the abbreviation for V does exist 
(physically)', contrasting to '3(r)' as 'r can exist (poten- 
tially)'. 

All the general examples tend to the principle 

£r & 3y.y = r, 

where the variable y is unbound in the term r and the ex- 
pressions could be simplified. Thus, the 'does-hold' ele- 
ment and 'can-hold' elements are to be distinguished. 

Hence, the predicate of existence £ is more vital than the 
equality and has the priority with respect to the equality. 
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5.2 Describing the elements 

The existence of partial objects needs a special mathemati- 
cal consideration. Generally the question under discussion 
arises: is there an object with the predefined properties and 
if so then what is its explicit construction? In any case the 
predicate £ indicates those statements that mention the ac- 
tual objects. 

The early discussions of descriptions were mainly infor- 
mal. Remark that descriptions fix the individualizing func- 
tions. The purely logical reasons are the following. 

There is no possibility to establish an arbitrary function 
by the explicit formula by its instantiations. As in case of 
complementary values the instantiations are to be indicated 
by some properties. The indirect way to indicate the in- 
stantiations is called 'definition by the description' and is 
denoted by 'T . The descriptions are analogous to quanti- 
fiers and incline to adopt the principle: 

an entity is equal to the described one iff that entity is 
the unique one with the predefined property. 

To axiomatize the indicated principle of description for any 
formula <j>(x) and variable y that is unbound in the formula 
the following scheme is assumed: 

Vy[y = 3x.<j>(x) <^ \/x[<f)(x) x = y]], (3) 

hence, 'the described entity is equal to the existent entity' . 
Therefore if the described entity is not existent then the de- 
scription 3x.<f>(x) indicates the nonexistent or indefinite ob- 
ject. The natural (and ambiguous) languages give a variety 
of the indefinite entities. Even the rigorous mathematical 
languages contain the indefinite objects. Thus the object 
3x.^x = x is nonexistent; the object 3x.x = x does exist 
iff the domain contains at least a single described element. 
The sound mathematical ground tends to generalizations. 
There are some local universes that contain all the valid ex- 
amples. 

5.3 Generating the additional terms 

The descriptions generate the additional terms. The follow- 
ing theorem covers the general case. 

Theorem 5.1. (i) For arbitrary formula where the 

variable y is unbound the biconditional is valid: 

£3x.$(x) <*=>■ 3yVx[$(x) <*=>■ x = y]; 

(ii) 8.3x.<P(x) <$>(3x.$(x)). 

Proof. The proof is straightforward by principle (3) and the 
laws for equality and quantifiers having in mind the bicon- 
ditional: 

£Ux.$(x) <^ 3y.y = 3x.$(x). 

□ 



The expanded version of a language when enriched by the 
principle of description (3) induces the increase of the total 
term amount. The additional terms are to be introduced in 
all the axioms and rules. 

5.4 Restrictions 

The descriptions are the useful tool. They maintain the 
local universes of discourse that are often called (primi- 
tive) frames. Often the researcher is forced to declare a 
system of restrictions that are assumed to be independent 
objects. By the word let us create all the statements con- 
cerning some formula (p. At the moment do not bother of 
a special language of restrictions that is equipped with the 
diagrams to represent frames. 

One of the possible solutions is given by the relations. 
Herein the binary relation R is considered within the uni- 
verse generated by formula 'P. 

The relation of this kind are schematic. The descriptions 
induce the basic representation of the object and the result 
is called the 'restriction' : 

r\(j) = 3x[x = t&0] (rest) 

for the variable x unbound both in r and in <f). 

The intuitive idea is transparent: the object t\4> exist and 
is equal to r while formula (f> is true. To apply it to the 
schematic relation R, we describe the relation R in a re- 
stricted way: 

= 3z[z = R[x, y]k^(x, y)]. 

In fact, t exists the less time than the universe object. This 
kind of supervision is fruitful in higher order logic when 
t\4> could be an element of the class that does not contain 
the whole <j>. In particular the relation R above exists less 
time than the local universe given by the formula "J. Thus 
the object R(x, y)\^(x, y) represents the desirable class. 

The restrictions and supplementary universe of dis- 
course are the valuable tool. All the properties (1) — (13) are 
understood within the schemata definitions. In particular, 
R(x, y)\ < f>(x, y) is assumed to be a simple scheme relative 
(or restricted) by ^(x, y). 

6 Query language 

A language for the relational model, or i?-language, is just 
the embedded sublanguage of the computational model. It 
depends on the means to identify the data objects. In case 
to enable the evaluation of expressions which are built from 
metadata, data and states this language has to have more 
expressive power than just a predicate calculus. Thus, the 
core language is based on applicative computations and in- 
clude the operators of application and abstraction: 

e : [object, object] i— > object, 
(A • .•) : [variable, object] object 
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where e takes a pair of objects /, x and results in f(x), an 
application of / to x which in turn is the object, and (A • .•) 
acts on one variable and one object resulting in the object. 
This definition can be rewritten with the domains H of the 
partial elements so that 

e : H x H -> H, 
(A • .-) : variable xH -tfl 

Both the definition and manipulation counterparts of R- 
language are embedded in some applicative language 
which is equipped with the type (sort) system. 

For i?-language the system of types (attributes) is built 
as an inductive class of some metaobjects. On the other 
hand, the inductive class of the objects is assumed as a nat- 
ural source for i?-terms and i?-formulae. The atomic R- 
formula has a head with a predicate symbol followed by 
the objects which are the subject constants. Both the terms 
and formulae as typed. 

6.1 Relational structure 

The connection between the terms and data object model is 
to be captured by a prescribed prestructure which assigns 
to any type symbol r the corresponding domain H T . There 
is a clear reason to select out the applicative prestructure 

({H„},{e aT }), 

where a and r are the parameters indicating the metaob- 
jects (types), H a is a family of concepts, e aT is a family of 
corresponding applications: 

£ aT : H a ^ r x Hfj ► H r 

The connection between R-formulae and data object 
model needs in addition the evaluation map, so that 

<({iU,{^}),IHI-> 

is the structure, where || • ||- is the evaluation map, 
\\-\\-:TmxAsg^Yl H ' 

a 

where i?-formulae are from a set Tm of all the terms (of an 
applicative system !) and Asg is a class of the assignments 
(events). 

The evaluation || • ||- can be naturally continued from 
the class of atomic i?-formulae to the class of arbitrary R- 
formulae. 

The main features of the computation model are the fol- 
lowing: 

applicative background, 
algebraic transparency, 

natural correspondence of the objects and metaobjects via 
(applicative) prestructure, 

natural correspondence of the concepts and assignments 
via a structure. 



6.2 Evaluation 

The evaluation map has some important particular cases: 

the standard relational model is generated in case of fix- 
ing the of assignments Asg. This means an assump- 
tion that Asg consists of a singular element. Then the 
model properties are derived from 

Ml :Tm^ H H a , 

where H a is a family of dataobjects, and Tm is the 
set of well defined expressions; 

the metadata model is derivable from the structure with a 
non-trivial set of assignments Asg, possibly, with the 
inner structure. 

In fact, the map || • \\i : Tm — > n<7-^(W) i s formally 
used where domains H a ({i}) correspond to the objects 

h(i) e T. 

The typed data objects are determined by the descrip- 
tions. The type T corresponds to the formula $ as follows: 

T = 3y : [A]Vh : A(y(h) «-» $) 

for any sort A. 

Another important join operation, e.g. #-join, involves a 
pair of relations. The counterpart relations are identified by 
the formulae $ and * respectively, their join is determined 
by 

Vh,h(0(h,h) -► $(/0&tf(ft)), 
V/i($(/i) -» 3z\/h(6(h, K)^h = z)) 

The often used operations are the set theoretic operations 
and join-like operations. 

6.3 Operations 

As was noted above, a semantical analysis can be restricted 
on the set theoretic and join operations without loss of gen- 
erality. The specific features of this analysis is as follows: 

the set theoretic operations are the compounds which in- 
volve the pair of formulae to determine the counterpart 
relations; 

in case of join operations, besides evaluating the pair of 
formulae, the interrelations between data objects and 
the objects from a computation environment must be 
established. 

6.4 Set theoretic operations 

The case study of set theoretic operations can be restricted 
to the union, intersection and difference of database do- 
mains. Let p be the notation for some of the operations 
listed above. Then the resulting evaluation in a neutral to 
the assignments notation leads to 

\\p[(\.$)h, (\.*)h]\\ = po <||$||, ||*||) o<J,fc) 
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(3 o (||$|| o (J, ft), \\n o (J, ft))); = a o (11$!!/ o (J, ft o /), 11*1^ o (J, ft o /)) 



Figure 5: The description of dynamics 



\\k[(\6.){h,h],k[(\.$)h,(\.y)h]}\\ 



& o o (J, (ft, ft)), & o (||$|| o (J, ft), 11*11 o (J, ft))) 



Figure 6: The equation in a neutral form 



This means that the steps of evaluation are as follows: 

select out the operation p, 

select out the operands A.$ and A. "J/, 

generate the elements ft from the operands, 

the effect of the operation p is generated by selecting 
and accumulating the evaluated data objects ft which 
match the operation and operands. 

This procedure is almost the same as an evaluation with the 
standard data model with the important exception: both the 
operation and the operands can be the objects taken from 
a computation environment. 

The generalization to the evolvent / : B — > / intends 
the dynamics of data objects leading to (in a neutral form): 

(po(\\<P\\,\\V\\)o(JJi)) f = po(\\$\\ f ,\\V\\ f )o(J,hof), 

where / in a subscript position indicates the restriction so 
that 'the events evolve along the evolvent (script) /', giving 
the needed transition effect. 

Note, that the equation above determines the view shift- 
ing in accordance to the procedure as follows: 

a) an old view i is fixed, and i E I; 

b) /-shifted evaluations of the operands are generated re- 

sulting in ||$||/ and ||*||/; 

c) the /-shifted data objects ho f are accumulated; 

d) the relation thus generated is assigned to the new view 

b, and b E B. 

Note that the events evolve from I to B when the evolvent 
/:£?—» I is considered. Another observation leads di- 
rectly to some important particular case when / = lj is 
an identity map. In this case the data model gives up the 
dynamic behavior becoming the static model with a trivial 
script observing as an identity map. 



6.5 Junction: generalized operation 

Some other observation shows the way to bring in more 
generality with the set theoretic operations. There is not 
necessary to immediately and explicitly indicate the opera- 
tions. 

An implicit indication of the operation as an attached 
procedure binds the selected out data objects with some 
rule. In this case the evaluated expression matches the 
equation below: 

\\2[(\.$>)h, (A.*)ft]|| = 3 o o (J, ft), ||vi/|| o (J, ft)), 

where 3 is called the 'junction' operation. 

The evaluation procedure is shown in Figures |5]-^] and is 
similar to those for the set theoretic operations p excepting 
the last step which has to be modified as follows: 

d') a result of the junction 3 operation is generated by se- 
lecting out and accumulating the evaluated data ob- 
jects ft and ft which separately match both the opera- 
tion and operands. 

The dynamical behavior is determined by the equation 
shown in Figure || for the evolvent / : B — > / in a neu- 
tral formulation. In case of / = lj : I — ► / for identity 
map the static evaluation is considered. 

An evaluation of junction has an important applica- 
tion when the join-like operations are used. In this case 
the expression of a language contains a conjunction & of 
operands $ and * as well as the attached by the conjunc- 
tion & the binary conditional 9. The equation in a neutral 
form is as shown in Figure |6[ For instance, assume that 
9 E {=, 7^, <, >, <>}, and establish an evaluation proce- 
dure as follows: 

select out the needed join operation 9; 

select out the operands $ and *; 

select out the elements ft and ft from the corresponding 
operands; 

the result of join is generated by selecting out and ac- 
cumulating the evaluated data objects ft and ft which 
match the formula 9([h, ft]). 
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atomic object \\9[h, x] \\i = (9 o (h o /, x o f))b 

constant function \\0[h, g(x)] \\i = (9 o Qi o f } g o x o f))b 

ordered pair \\9\K, [x, y]]\\i = (9 o {h o /, (x o /, y o f)))b 

application \\9[h,x(y)]\\i = (9 o (h o f, e o {x f , y o f)))b 



Figure 7: The dynamical behavior with evolvent / : B — > / 



Statics Let evolvent / be the identity map f = lj : 
I —> I. The most significant case is for occurrences of data 
objects h within the formulae 9[h, h]: 



/ 

x 



9[h, < 



[x,y] 



For a constant binary relation 9 and a constant function g 
the evaluation depends on the cases of h: 



atomic object \\9[h, x] \\ 

constant function \\9\h, g(x)]\\ 

ordered pair \\0[h, \x, y]] \\ 

application ||^[/i,x(y)]|| 



9o{h,x) 
9 o (h, g o x) 
9o(h, (x,y)) 
9o(h,£o(xij,y)) 



Dynamics The dynamical behavior with evolvent / : 
B — > / drops down to the equations with atomic objects 
depending on the same cases of h where i e J and b 6 B 
as shown in Figure ^ Note that i and b have a meaning of 
the views. 

Conclusions 

Some topics concerning the usefulness of partial element 
are briefly outlined. At first, the partial elements are used 
for generating the variable domains, and this is a general- 
ization of types giving rise to their valid families depending 
on the sequences of events. 

Second, the partial elements as data objects are deter- 
mined using the formal descriptions. The approach leads to 
generating the additional term. The class of terms as was 
shown contains the restricted relations which are formula 
driven. 

Third, the partial elements are applied to study the basic 
operation within event sensitive query language. 
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